<?xml version="1.0" encoding="ascii"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
          "DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
<head>
  <title>roman</title>
  <link rel="stylesheet" href="epydoc.css" type="text/css" />
  <script type="text/javascript" src="epydoc.js"></script>
</head>

<body bgcolor="white" text="black" link="blue" vlink="#204080"
      alink="#204080">
<!-- ==================== NAVIGATION BAR ==================== -->
<table class="navbar" border="0" width="100%" cellpadding="0"
       bgcolor="#a0c0ff" cellspacing="0">
  <tr valign="middle">

  <!-- Tree link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="module-tree.html">Trees</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Index link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="identifier-index.html">Indices</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Help link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="help.html">Help</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Project homepage -->
      <th class="navbar" align="right" width="100%">
        <table border="0" cellpadding="0" cellspacing="0">
          <tr><th class="navbar" align="center"
            ><a class="navbar" target="_top" href="http://sites.google.com/site/pyminesweeper/">Minesweeper</a></th>
          </tr></table></th>
  </tr>
</table>
<table width="100%" cellpadding="0" cellspacing="0">
  <tr valign="top">
    <td width="100%">
      <span class="breadcrumbs">
        Module&nbsp;roman
      </span>
    </td>
    <td>
      <table cellpadding="0" cellspacing="0">
        <!-- hide/show private -->
        <tr><td align="right"><span class="options">[<a href="javascript:void(0);" class="privatelink"
    onclick="toggle_private();">hide&nbsp;private</a>]</span></td></tr>
        <tr><td align="right"><span class="options"
            >[<a href="frames.html" target="_top">frames</a
            >]&nbsp;|&nbsp;<a href="roman-pysrc.html"
            target="_top">no&nbsp;frames</a>]</span></td></tr>
      </table>
    </td>
  </tr>
</table>
<h1 class="epydoc">Source Code for <a href="roman-module.html">Module roman</a></h1>
<pre class="py-src">
<a name="L1"></a><tt class="py-lineno"> 1</tt>  <tt class="py-line"><tt class="py-docstring">"""Convert to and from Roman numerals</tt> </tt>
<a name="L2"></a><tt class="py-lineno"> 2</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L3"></a><tt class="py-lineno"> 3</tt>  <tt class="py-line"><tt class="py-docstring">This program is part of "Dive Into Python", a free Python book for</tt> </tt>
<a name="L4"></a><tt class="py-lineno"> 4</tt>  <tt class="py-line"><tt class="py-docstring">experienced programmers.  Visit http://diveintopython.org/ for the</tt> </tt>
<a name="L5"></a><tt class="py-lineno"> 5</tt>  <tt class="py-line"><tt class="py-docstring">latest version.</tt> </tt>
<a name="L6"></a><tt class="py-lineno"> 6</tt>  <tt class="py-line"><tt class="py-docstring">"""</tt> </tt>
<a name="L7"></a><tt class="py-lineno"> 7</tt>  <tt class="py-line"> </tt>
<a name="L8"></a><tt class="py-lineno"> 8</tt>  <tt class="py-line"><tt class="py-name">__author__</tt> <tt class="py-op">=</tt> <tt class="py-string">"Steve Lamm, Mark Pilgrim (mark@diveintopython.org)"</tt> </tt>
<a name="L9"></a><tt class="py-lineno"> 9</tt>  <tt class="py-line"><tt class="py-name">__version__</tt> <tt class="py-op">=</tt> <tt class="py-string">"$Revision: 1.3 $"</tt> </tt>
<a name="L10"></a><tt class="py-lineno">10</tt>  <tt class="py-line"><tt class="py-name">__date__</tt> <tt class="py-op">=</tt> <tt class="py-string">"$Date: 2004/05/05 21:57:20 $"</tt> </tt>
<a name="L11"></a><tt class="py-lineno">11</tt>  <tt class="py-line"><tt class="py-name">__copyright__</tt> <tt class="py-op">=</tt> <tt class="py-string">"Copyright (c) 2001 Steve Lamm, Copyright (c) 2001 Mark Pilgrim"</tt> </tt>
<a name="L12"></a><tt class="py-lineno">12</tt>  <tt class="py-line"><tt id="link-0" class="py-name" targets="Variable test_roman.__license__=test_roman-module.html#__license__,Variable test_sauvegardePartie.__license__=test_sauvegardePartie-module.html#__license__"><a title="test_roman.__license__
test_sauvegardePartie.__license__" class="py-name" href="#" onclick="return doclink('link-0', '__license__', 'link-0');">__license__</a></tt> <tt class="py-op">=</tt> <tt class="py-string">"Python"</tt> </tt>
<a name="L13"></a><tt class="py-lineno">13</tt>  <tt class="py-line"> </tt>
<a name="L14"></a><tt class="py-lineno">14</tt>  <tt class="py-line"><tt class="py-keyword">import</tt> <tt class="py-name">re</tt> </tt>
<a name="L15"></a><tt class="py-lineno">15</tt>  <tt class="py-line"> </tt>
<a name="L16"></a><tt class="py-lineno">16</tt>  <tt class="py-line"><tt class="py-string">"""2008/05/04</tt> </tt>
<a name="L17"></a><tt class="py-lineno">17</tt>  <tt class="py-line"><tt class="py-string">In agreement with the licence of this code,</tt> </tt>
<a name="L18"></a><tt class="py-lineno">18</tt>  <tt class="py-line"><tt class="py-string">we changed the function toRoman order to meet our needs.</tt> </tt>
<a name="L19"></a><tt class="py-lineno">19</tt>  <tt class="py-line"><tt class="py-string"></tt> </tt>
<a name="L20"></a><tt class="py-lineno">20</tt>  <tt class="py-line"><tt class="py-string">Indeed toRoman should not raise an exception when n is not between 1 and 4999.</tt> </tt>
<a name="L21"></a><tt class="py-lineno">21</tt>  <tt class="py-line"><tt class="py-string">"""</tt> </tt>
<a name="L22"></a><tt class="py-lineno">22</tt>  <tt class="py-line"> </tt>
<a name="L23"></a><tt class="py-lineno">23</tt>  <tt class="py-line"><tt class="py-comment">#Define exceptions</tt> </tt>
<a name="RomanError"></a><div id="RomanError-def"><a name="L24"></a><tt class="py-lineno">24</tt> <a class="py-toggle" href="#" id="RomanError-toggle" onclick="return toggle('RomanError');">-</a><tt class="py-line"><tt class="py-comment"></tt><tt class="py-keyword">class</tt> <a class="py-def-name" href="roman.RomanError-class.html">RomanError</a><tt class="py-op">(</tt><tt class="py-base-class">Exception</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> <tt class="py-keyword">pass</tt> </tt>
</div><a name="OutOfRangeError"></a><div id="OutOfRangeError-def"><a name="L25"></a><tt class="py-lineno">25</tt> <a class="py-toggle" href="#" id="OutOfRangeError-toggle" onclick="return toggle('OutOfRangeError');">-</a><tt class="py-line"><tt class="py-keyword">class</tt> <a class="py-def-name" href="roman.OutOfRangeError-class.html">OutOfRangeError</a><tt class="py-op">(</tt><tt class="py-base-class">RomanError</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> <tt class="py-keyword">pass</tt> </tt>
</div><a name="NotIntegerError"></a><div id="NotIntegerError-def"><a name="L26"></a><tt class="py-lineno">26</tt> <a class="py-toggle" href="#" id="NotIntegerError-toggle" onclick="return toggle('NotIntegerError');">-</a><tt class="py-line"><tt class="py-keyword">class</tt> <a class="py-def-name" href="roman.NotIntegerError-class.html">NotIntegerError</a><tt class="py-op">(</tt><tt class="py-base-class">RomanError</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> <tt class="py-keyword">pass</tt> </tt>
</div><a name="InvalidRomanNumeralError"></a><div id="InvalidRomanNumeralError-def"><a name="L27"></a><tt class="py-lineno">27</tt> <a class="py-toggle" href="#" id="InvalidRomanNumeralError-toggle" onclick="return toggle('InvalidRomanNumeralError');">-</a><tt class="py-line"><tt class="py-keyword">class</tt> <a class="py-def-name" href="roman.InvalidRomanNumeralError-class.html">InvalidRomanNumeralError</a><tt class="py-op">(</tt><tt class="py-base-class">RomanError</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> <tt class="py-keyword">pass</tt> </tt>
</div><a name="L28"></a><tt class="py-lineno">28</tt>  <tt class="py-line"> </tt>
<a name="L29"></a><tt class="py-lineno">29</tt>  <tt class="py-line"><tt class="py-comment">#Roman numerals must be less than 5000</tt> </tt>
<a name="L30"></a><tt class="py-lineno">30</tt>  <tt class="py-line"><tt class="py-comment"></tt><tt id="link-1" class="py-name" targets="Variable roman.MAX_ROMAN_NUMERAL=roman-module.html#MAX_ROMAN_NUMERAL"><a title="roman.MAX_ROMAN_NUMERAL" class="py-name" href="#" onclick="return doclink('link-1', 'MAX_ROMAN_NUMERAL', 'link-1');">MAX_ROMAN_NUMERAL</a></tt> <tt class="py-op">=</tt> <tt class="py-number">4999</tt> </tt>
<a name="L31"></a><tt class="py-lineno">31</tt>  <tt class="py-line"> </tt>
<a name="L32"></a><tt class="py-lineno">32</tt>  <tt class="py-line"><tt class="py-comment">#Define digit mapping</tt> </tt>
<a name="L33"></a><tt class="py-lineno">33</tt>  <tt class="py-line"><tt class="py-comment"></tt><tt id="link-2" class="py-name" targets="Variable roman.romanNumeralMap=roman-module.html#romanNumeralMap"><a title="roman.romanNumeralMap" class="py-name" href="#" onclick="return doclink('link-2', 'romanNumeralMap', 'link-2');">romanNumeralMap</a></tt> <tt class="py-op">=</tt> <tt class="py-op">(</tt><tt class="py-op">(</tt><tt class="py-string">'M'</tt><tt class="py-op">,</tt>  <tt class="py-number">1000</tt><tt class="py-op">)</tt><tt class="py-op">,</tt> </tt>
<a name="L34"></a><tt class="py-lineno">34</tt>  <tt class="py-line">                   <tt class="py-op">(</tt><tt class="py-string">'CM'</tt><tt class="py-op">,</tt> <tt class="py-number">900</tt><tt class="py-op">)</tt><tt class="py-op">,</tt> </tt>
<a name="L35"></a><tt class="py-lineno">35</tt>  <tt class="py-line">                   <tt class="py-op">(</tt><tt class="py-string">'D'</tt><tt class="py-op">,</tt>  <tt class="py-number">500</tt><tt class="py-op">)</tt><tt class="py-op">,</tt> </tt>
<a name="L36"></a><tt class="py-lineno">36</tt>  <tt class="py-line">                   <tt class="py-op">(</tt><tt class="py-string">'CD'</tt><tt class="py-op">,</tt> <tt class="py-number">400</tt><tt class="py-op">)</tt><tt class="py-op">,</tt> </tt>
<a name="L37"></a><tt class="py-lineno">37</tt>  <tt class="py-line">                   <tt class="py-op">(</tt><tt class="py-string">'C'</tt><tt class="py-op">,</tt>  <tt class="py-number">100</tt><tt class="py-op">)</tt><tt class="py-op">,</tt> </tt>
<a name="L38"></a><tt class="py-lineno">38</tt>  <tt class="py-line">                   <tt class="py-op">(</tt><tt class="py-string">'XC'</tt><tt class="py-op">,</tt> <tt class="py-number">90</tt><tt class="py-op">)</tt><tt class="py-op">,</tt> </tt>
<a name="L39"></a><tt class="py-lineno">39</tt>  <tt class="py-line">                   <tt class="py-op">(</tt><tt class="py-string">'L'</tt><tt class="py-op">,</tt>  <tt class="py-number">50</tt><tt class="py-op">)</tt><tt class="py-op">,</tt> </tt>
<a name="L40"></a><tt class="py-lineno">40</tt>  <tt class="py-line">                   <tt class="py-op">(</tt><tt class="py-string">'XL'</tt><tt class="py-op">,</tt> <tt class="py-number">40</tt><tt class="py-op">)</tt><tt class="py-op">,</tt> </tt>
<a name="L41"></a><tt class="py-lineno">41</tt>  <tt class="py-line">                   <tt class="py-op">(</tt><tt class="py-string">'X'</tt><tt class="py-op">,</tt>  <tt class="py-number">10</tt><tt class="py-op">)</tt><tt class="py-op">,</tt> </tt>
<a name="L42"></a><tt class="py-lineno">42</tt>  <tt class="py-line">                   <tt class="py-op">(</tt><tt class="py-string">'IX'</tt><tt class="py-op">,</tt> <tt class="py-number">9</tt><tt class="py-op">)</tt><tt class="py-op">,</tt> </tt>
<a name="L43"></a><tt class="py-lineno">43</tt>  <tt class="py-line">                   <tt class="py-op">(</tt><tt class="py-string">'V'</tt><tt class="py-op">,</tt>  <tt class="py-number">5</tt><tt class="py-op">)</tt><tt class="py-op">,</tt> </tt>
<a name="L44"></a><tt class="py-lineno">44</tt>  <tt class="py-line">                   <tt class="py-op">(</tt><tt class="py-string">'IV'</tt><tt class="py-op">,</tt> <tt class="py-number">4</tt><tt class="py-op">)</tt><tt class="py-op">,</tt> </tt>
<a name="L45"></a><tt class="py-lineno">45</tt>  <tt class="py-line">                   <tt class="py-op">(</tt><tt class="py-string">'I'</tt><tt class="py-op">,</tt>  <tt class="py-number">1</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L46"></a><tt class="py-lineno">46</tt>  <tt class="py-line"> </tt>
<a name="L47"></a><tt class="py-lineno">47</tt>  <tt class="py-line"><tt class="py-comment">#Create tables for fast conversion of roman numerals.</tt> </tt>
<a name="L48"></a><tt class="py-lineno">48</tt>  <tt class="py-line"><tt class="py-comment"></tt><tt class="py-comment">#See fillLookupTables() below.</tt> </tt>
<a name="L49"></a><tt class="py-lineno">49</tt>  <tt class="py-line"><tt class="py-comment"></tt><tt id="link-3" class="py-name" targets="Variable roman.toRomanTable=roman-module.html#toRomanTable"><a title="roman.toRomanTable" class="py-name" href="#" onclick="return doclink('link-3', 'toRomanTable', 'link-3');">toRomanTable</a></tt> <tt class="py-op">=</tt> <tt class="py-op">[</tt> <tt class="py-name">None</tt> <tt class="py-op">]</tt>  <tt class="py-comment"># Skip an index since Roman numerals have no zero</tt> </tt>
<a name="L50"></a><tt class="py-lineno">50</tt>  <tt class="py-line"><tt id="link-4" class="py-name" targets="Variable roman.fromRomanTable=roman-module.html#fromRomanTable"><a title="roman.fromRomanTable" class="py-name" href="#" onclick="return doclink('link-4', 'fromRomanTable', 'link-4');">fromRomanTable</a></tt> <tt class="py-op">=</tt> <tt class="py-op">{</tt><tt class="py-op">}</tt> </tt>
<a name="L51"></a><tt class="py-lineno">51</tt>  <tt class="py-line"> </tt>
<a name="toRoman"></a><div id="toRoman-def"><a name="L52"></a><tt class="py-lineno">52</tt> <a class="py-toggle" href="#" id="toRoman-toggle" onclick="return toggle('toRoman');">-</a><tt class="py-line"><tt class="py-keyword">def</tt> <a class="py-def-name" href="roman-module.html#toRoman">toRoman</a><tt class="py-op">(</tt><tt class="py-param">n</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="toRoman-collapsed" style="display:none;" pad="++" indent="++++"></div><div id="toRoman-expanded"><a name="L53"></a><tt class="py-lineno">53</tt>  <tt class="py-line">    <tt class="py-docstring">"""convert integer to Roman numeral"""</tt> </tt>
<a name="L54"></a><tt class="py-lineno">54</tt>  <tt class="py-line">    <tt class="py-keyword">if</tt> <tt class="py-name">n</tt> <tt class="py-op">&lt;</tt> <tt class="py-number">0</tt><tt class="py-op">:</tt> </tt>
<a name="L55"></a><tt class="py-lineno">55</tt>  <tt class="py-line">        <tt class="py-keyword">raise</tt> <tt id="link-5" class="py-name" targets="Class roman.OutOfRangeError=roman.OutOfRangeError-class.html"><a title="roman.OutOfRangeError" class="py-name" href="#" onclick="return doclink('link-5', 'OutOfRangeError', 'link-5');">OutOfRangeError</a></tt><tt class="py-op">,</tt> <tt class="py-string">"negative-integers can not be converted"</tt> </tt>
<a name="L56"></a><tt class="py-lineno">56</tt>  <tt class="py-line">    <tt class="py-keyword">if</tt> <tt class="py-name">n</tt> <tt class="py-op">==</tt> <tt class="py-number">0</tt><tt class="py-op">:</tt> </tt>
<a name="L57"></a><tt class="py-lineno">57</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt class="py-string">""</tt> </tt>
<a name="L58"></a><tt class="py-lineno">58</tt>  <tt class="py-line">    <tt class="py-keyword">elif</tt> <tt class="py-name">n</tt> <tt class="py-op">&gt;</tt> <tt id="link-6" class="py-name"><a title="roman.MAX_ROMAN_NUMERAL" class="py-name" href="#" onclick="return doclink('link-6', 'MAX_ROMAN_NUMERAL', 'link-1');">MAX_ROMAN_NUMERAL</a></tt><tt class="py-op">:</tt> </tt>
<a name="L59"></a><tt class="py-lineno">59</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt class="py-string">""</tt> </tt>
<a name="L60"></a><tt class="py-lineno">60</tt>  <tt class="py-line">    <tt class="py-keyword">if</tt> <tt id="link-7" class="py-name" targets="Class int=int-class.html"><a title="int" class="py-name" href="#" onclick="return doclink('link-7', 'int', 'link-7');">int</a></tt><tt class="py-op">(</tt><tt class="py-name">n</tt><tt class="py-op">)</tt> <tt class="py-op">&lt;&gt;</tt> <tt class="py-name">n</tt><tt class="py-op">:</tt> </tt>
<a name="L61"></a><tt class="py-lineno">61</tt>  <tt class="py-line">        <tt class="py-keyword">raise</tt> <tt id="link-8" class="py-name" targets="Class roman.NotIntegerError=roman.NotIntegerError-class.html"><a title="roman.NotIntegerError" class="py-name" href="#" onclick="return doclink('link-8', 'NotIntegerError', 'link-8');">NotIntegerError</a></tt><tt class="py-op">,</tt> <tt class="py-string">"non-integers can not be converted"</tt> </tt>
<a name="L62"></a><tt class="py-lineno">62</tt>  <tt class="py-line">    <tt class="py-keyword">return</tt> <tt id="link-9" class="py-name"><a title="roman.toRomanTable" class="py-name" href="#" onclick="return doclink('link-9', 'toRomanTable', 'link-3');">toRomanTable</a></tt><tt class="py-op">[</tt><tt class="py-name">n</tt><tt class="py-op">]</tt> </tt>
</div><a name="L63"></a><tt class="py-lineno">63</tt>  <tt class="py-line"> </tt>
<a name="fromRoman"></a><div id="fromRoman-def"><a name="L64"></a><tt class="py-lineno">64</tt> <a class="py-toggle" href="#" id="fromRoman-toggle" onclick="return toggle('fromRoman');">-</a><tt class="py-line"><tt class="py-keyword">def</tt> <a class="py-def-name" href="roman-module.html#fromRoman">fromRoman</a><tt class="py-op">(</tt><tt class="py-param">s</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="fromRoman-collapsed" style="display:none;" pad="++" indent="++++"></div><div id="fromRoman-expanded"><a name="L65"></a><tt class="py-lineno">65</tt>  <tt class="py-line">    <tt class="py-docstring">"""convert Roman numeral to integer"""</tt> </tt>
<a name="L66"></a><tt class="py-lineno">66</tt>  <tt class="py-line">    <tt class="py-keyword">if</tt> <tt class="py-keyword">not</tt> <tt class="py-name">s</tt><tt class="py-op">:</tt> </tt>
<a name="L67"></a><tt class="py-lineno">67</tt>  <tt class="py-line">        <tt class="py-keyword">raise</tt> <tt id="link-10" class="py-name" targets="Class roman.InvalidRomanNumeralError=roman.InvalidRomanNumeralError-class.html"><a title="roman.InvalidRomanNumeralError" class="py-name" href="#" onclick="return doclink('link-10', 'InvalidRomanNumeralError', 'link-10');">InvalidRomanNumeralError</a></tt><tt class="py-op">,</tt> <tt class="py-string">'Input can not be blank'</tt> </tt>
<a name="L68"></a><tt class="py-lineno">68</tt>  <tt class="py-line">    <tt class="py-keyword">if</tt> <tt class="py-keyword">not</tt> <tt id="link-11" class="py-name"><a title="roman.fromRomanTable" class="py-name" href="#" onclick="return doclink('link-11', 'fromRomanTable', 'link-4');">fromRomanTable</a></tt><tt class="py-op">.</tt><tt class="py-name">has_key</tt><tt class="py-op">(</tt><tt class="py-name">s</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L69"></a><tt class="py-lineno">69</tt>  <tt class="py-line">        <tt class="py-keyword">raise</tt> <tt id="link-12" class="py-name"><a title="roman.InvalidRomanNumeralError" class="py-name" href="#" onclick="return doclink('link-12', 'InvalidRomanNumeralError', 'link-10');">InvalidRomanNumeralError</a></tt><tt class="py-op">,</tt> <tt class="py-string">'Invalid Roman numeral: %s'</tt> <tt class="py-op">%</tt> <tt class="py-name">s</tt> </tt>
<a name="L70"></a><tt class="py-lineno">70</tt>  <tt class="py-line">    <tt class="py-keyword">return</tt> <tt id="link-13" class="py-name"><a title="roman.fromRomanTable" class="py-name" href="#" onclick="return doclink('link-13', 'fromRomanTable', 'link-4');">fromRomanTable</a></tt><tt class="py-op">[</tt><tt class="py-name">s</tt><tt class="py-op">]</tt> </tt>
</div><a name="L71"></a><tt class="py-lineno">71</tt>  <tt class="py-line"> </tt>
<a name="toRomanDynamic"></a><div id="toRomanDynamic-def"><a name="L72"></a><tt class="py-lineno">72</tt> <a class="py-toggle" href="#" id="toRomanDynamic-toggle" onclick="return toggle('toRomanDynamic');">-</a><tt class="py-line"><tt class="py-keyword">def</tt> <a class="py-def-name" href="roman-module.html#toRomanDynamic">toRomanDynamic</a><tt class="py-op">(</tt><tt class="py-param">n</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="toRomanDynamic-collapsed" style="display:none;" pad="++" indent="++++"></div><div id="toRomanDynamic-expanded"><a name="L73"></a><tt class="py-lineno">73</tt>  <tt class="py-line">    <tt class="py-docstring">"""convert integer to Roman numeral using dynamic programming"""</tt> </tt>
<a name="L74"></a><tt class="py-lineno">74</tt>  <tt class="py-line">    <tt class="py-keyword">assert</tt><tt class="py-op">(</tt><tt class="py-number">0</tt> <tt class="py-op">&lt;</tt> <tt class="py-name">n</tt> <tt class="py-op">&lt;=</tt> <tt id="link-14" class="py-name"><a title="roman.MAX_ROMAN_NUMERAL" class="py-name" href="#" onclick="return doclink('link-14', 'MAX_ROMAN_NUMERAL', 'link-1');">MAX_ROMAN_NUMERAL</a></tt><tt class="py-op">)</tt> </tt>
<a name="L75"></a><tt class="py-lineno">75</tt>  <tt class="py-line">    <tt class="py-keyword">assert</tt><tt class="py-op">(</tt><tt id="link-15" class="py-name"><a title="int" class="py-name" href="#" onclick="return doclink('link-15', 'int', 'link-7');">int</a></tt><tt class="py-op">(</tt><tt class="py-name">n</tt><tt class="py-op">)</tt> <tt class="py-op">==</tt> <tt class="py-name">n</tt><tt class="py-op">)</tt> </tt>
<a name="L76"></a><tt class="py-lineno">76</tt>  <tt class="py-line">    <tt class="py-name">result</tt> <tt class="py-op">=</tt> <tt class="py-string">""</tt> </tt>
<a name="L77"></a><tt class="py-lineno">77</tt>  <tt class="py-line">    <tt class="py-keyword">for</tt> <tt class="py-name">numeral</tt><tt class="py-op">,</tt> <tt class="py-name">integer</tt> <tt class="py-keyword">in</tt> <tt id="link-16" class="py-name"><a title="roman.romanNumeralMap" class="py-name" href="#" onclick="return doclink('link-16', 'romanNumeralMap', 'link-2');">romanNumeralMap</a></tt><tt class="py-op">:</tt> </tt>
<a name="L78"></a><tt class="py-lineno">78</tt>  <tt class="py-line">        <tt class="py-keyword">if</tt> <tt class="py-name">n</tt> <tt class="py-op">&gt;=</tt> <tt class="py-name">integer</tt><tt class="py-op">:</tt> </tt>
<a name="L79"></a><tt class="py-lineno">79</tt>  <tt class="py-line">            <tt class="py-name">result</tt> <tt class="py-op">=</tt> <tt class="py-name">numeral</tt> </tt>
<a name="L80"></a><tt class="py-lineno">80</tt>  <tt class="py-line">            <tt class="py-name">n</tt> <tt class="py-op">-=</tt> <tt class="py-name">integer</tt> </tt>
<a name="L81"></a><tt class="py-lineno">81</tt>  <tt class="py-line">            <tt class="py-keyword">break</tt> </tt>
<a name="L82"></a><tt class="py-lineno">82</tt>  <tt class="py-line">    <tt class="py-keyword">if</tt> <tt class="py-name">n</tt> <tt class="py-op">&gt;</tt> <tt class="py-number">0</tt><tt class="py-op">:</tt> </tt>
<a name="L83"></a><tt class="py-lineno">83</tt>  <tt class="py-line">        <tt class="py-name">result</tt> <tt class="py-op">+=</tt> <tt id="link-17" class="py-name"><a title="roman.toRomanTable" class="py-name" href="#" onclick="return doclink('link-17', 'toRomanTable', 'link-3');">toRomanTable</a></tt><tt class="py-op">[</tt><tt class="py-name">n</tt><tt class="py-op">]</tt> </tt>
<a name="L84"></a><tt class="py-lineno">84</tt>  <tt class="py-line">    <tt class="py-keyword">return</tt> <tt class="py-name">result</tt> </tt>
</div><a name="L85"></a><tt class="py-lineno">85</tt>  <tt class="py-line"> </tt>
<a name="fillLookupTables"></a><div id="fillLookupTables-def"><a name="L86"></a><tt class="py-lineno">86</tt> <a class="py-toggle" href="#" id="fillLookupTables-toggle" onclick="return toggle('fillLookupTables');">-</a><tt class="py-line"><tt class="py-keyword">def</tt> <a class="py-def-name" href="roman-module.html#fillLookupTables">fillLookupTables</a><tt class="py-op">(</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="fillLookupTables-collapsed" style="display:none;" pad="++" indent="++++"></div><div id="fillLookupTables-expanded"><a name="L87"></a><tt class="py-lineno">87</tt>  <tt class="py-line">    <tt class="py-docstring">"""compute all the possible roman numerals"""</tt> </tt>
<a name="L88"></a><tt class="py-lineno">88</tt>  <tt class="py-line">    <tt class="py-comment">#Save the values in two global tables to convert to and from integers.</tt> </tt>
<a name="L89"></a><tt class="py-lineno">89</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-keyword">for</tt> <tt class="py-name">integer</tt> <tt class="py-keyword">in</tt> <tt class="py-name">range</tt><tt class="py-op">(</tt><tt class="py-number">1</tt><tt class="py-op">,</tt> <tt id="link-18" class="py-name"><a title="roman.MAX_ROMAN_NUMERAL" class="py-name" href="#" onclick="return doclink('link-18', 'MAX_ROMAN_NUMERAL', 'link-1');">MAX_ROMAN_NUMERAL</a></tt> <tt class="py-op">+</tt> <tt class="py-number">1</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L90"></a><tt class="py-lineno">90</tt>  <tt class="py-line">        <tt class="py-name">romanNumber</tt> <tt class="py-op">=</tt> <tt id="link-19" class="py-name" targets="Function roman.toRomanDynamic()=roman-module.html#toRomanDynamic"><a title="roman.toRomanDynamic" class="py-name" href="#" onclick="return doclink('link-19', 'toRomanDynamic', 'link-19');">toRomanDynamic</a></tt><tt class="py-op">(</tt><tt class="py-name">integer</tt><tt class="py-op">)</tt> </tt>
<a name="L91"></a><tt class="py-lineno">91</tt>  <tt class="py-line">        <tt id="link-20" class="py-name"><a title="roman.toRomanTable" class="py-name" href="#" onclick="return doclink('link-20', 'toRomanTable', 'link-3');">toRomanTable</a></tt><tt class="py-op">.</tt><tt class="py-name">append</tt><tt class="py-op">(</tt><tt class="py-name">romanNumber</tt><tt class="py-op">)</tt> </tt>
<a name="L92"></a><tt class="py-lineno">92</tt>  <tt class="py-line">        <tt id="link-21" class="py-name"><a title="roman.fromRomanTable" class="py-name" href="#" onclick="return doclink('link-21', 'fromRomanTable', 'link-4');">fromRomanTable</a></tt><tt class="py-op">[</tt><tt class="py-name">romanNumber</tt><tt class="py-op">]</tt> <tt class="py-op">=</tt> <tt class="py-name">integer</tt> </tt>
</div><a name="L93"></a><tt class="py-lineno">93</tt>  <tt class="py-line"> </tt>
<a name="L94"></a><tt class="py-lineno">94</tt>  <tt class="py-line"><tt id="link-22" class="py-name" targets="Function roman.fillLookupTables()=roman-module.html#fillLookupTables"><a title="roman.fillLookupTables" class="py-name" href="#" onclick="return doclink('link-22', 'fillLookupTables', 'link-22');">fillLookupTables</a></tt><tt class="py-op">(</tt><tt class="py-op">)</tt> </tt>
<a name="L95"></a><tt class="py-lineno">95</tt>  <tt class="py-line"> </tt><script type="text/javascript">
<!--
expandto(location.href);
// -->
</script>
</pre>
<br />
<!-- ==================== NAVIGATION BAR ==================== -->
<table class="navbar" border="0" width="100%" cellpadding="0"
       bgcolor="#a0c0ff" cellspacing="0">
  <tr valign="middle">

  <!-- Tree link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="module-tree.html">Trees</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Index link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="identifier-index.html">Indices</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Help link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="help.html">Help</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Project homepage -->
      <th class="navbar" align="right" width="100%">
        <table border="0" cellpadding="0" cellspacing="0">
          <tr><th class="navbar" align="center"
            ><a class="navbar" target="_top" href="http://sites.google.com/site/pyminesweeper/">Minesweeper</a></th>
          </tr></table></th>
  </tr>
</table>
<table border="0" cellpadding="0" cellspacing="0" width="100%%">
  <tr>
    <td align="left" class="footer">
    Generated by Epydoc 3.0.1 on Mon Jun 23 10:03:17 2008
    </td>
    <td align="right" class="footer">
      <a target="mainFrame" href="http://epydoc.sourceforge.net"
        >http://epydoc.sourceforge.net</a>
    </td>
  </tr>
</table>

<script type="text/javascript">
  <!--
  // Private objects are initially displayed (because if
  // javascript is turned off then we want them to be
  // visible); but by default, we want to hide them.  So hide
  // them unless we have a cookie that says to show them.
  checkCookie();
  // -->
</script>
</body>
</html>
